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Resume: Let (Y^, Xj)j>i be a sequence of independent, identically distri- 
buted (i.i.d.) random vectors taking values in R fc X R d , for some integers 
k and d. Given z £ M d , we provide a nonstandard functional limit law for 
the sequence of functional increments of the compound empirical process, 
namely 

Provided that nh n ~ clogra as n — > oo, we obtain, under some natural 
conditions on the conditional exponential moments of Y \ Z = z, that 

A njC (/i n , z, •) ~> r almost surely, 

where ~» denotes the clustering process under the sup norm on [0,1)^. 
Here, T is a compact set that is related to the large deviations of certain 
compound Poisson processes. 
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1. Introduction and statement of the results 

Let (Yi, Zi)i>i be a sequence of independent, identically distributed (i.i.d.) 
random vectors taking values in K fc x R d , for some integers k and d. Given 
s,t G M. d with respective coordinates si,...,s<j and t\,...,td, we shall write 
[s,t] := [si,*i] x ... x [s d ,i d ], [s,t) := [si,*i) x . . . x [sd,t d ) and given aeRwe 
set [a, f] := [a,ii] x ... x [a, fj- For each integer n > 1, define the compound 
empirical distribution function as : 

1 ™ 

U n , e («) == - J] l(-oo )S ](^)^. « e K d . (1.1) 

i=l 

Here the letter c stands for "compound". In this paper, we are concerned with 
the asymptotic behaviour of the functional increments of U„ jC , namely, for fixed 
h > and z e R d , 

1 " 7 

A„, [ (M, S ):=^^l M (-^)l'„ S G[0,l) d . (1.2) 

i=l 

Note that, in the particular case where k = 1 and Yi = 1, the A„ jC (/i, z, •) are 
no more than the functional increments of the empirical distribution function, 
which have been intensively investigated in the literature (see, e.g., [11, 5, 4, 
10]). Among these investigations, Deheuvels and Mason ([5, 4]) have established 
nonstandard functional limit laws for the A ra>c (/i, z, •) when k = 1, d = 1, 
Yi = 1 and Zi is uniformly distributed on [0, 1). To cite their results, we need 
to introduce some further notations. We shall write 

|| s || fe := max{| si |,..., | Sk \} 

for s € R fe , and we define -Bfc([0, l) d ) as the space of all mappings from [0, l) d 
to M. k that are bounded. We shall endow Bfc([0, l) d ) with the usual sup-norm, 
namely | g \k'= sup se r 01 w | g(s) |fc . Given a convex real function [) on R fe , we 
define the following functional on Bk{[0,l) d ) : whenever a function g satisfies 
g(0) = and admits a derivative g 1 with respect to the Lebesgue measure, set 

Mg)--= [ t)(g'(s))ds, (1.3) 

J[0,l) d 

and set Jf,(<?) := oo if it is not the case. We also write, for any c > 0, 

r^c) := {g G B fc ([0, l) d ), J h (. 9 ) < c}. (1.4) 
Now define the following (Chernoff) function on [0,oo) : 

!x log x — x + 1 , for z > ; 
1, fora; = 0; (1.5) 

oo, for x < 0. 



imsart-ejs ver. 2011/11/15 file: CompoundEJS.tex date: 27 janvier 2012 



M. Maumy and D. Varron/Non standard behaviour of the compound empirical increments. 

A sequence (/„) in a metric space (E,p), is said to be relatively compact with 
limit set equal to K when K is (non void) compact and the following assertions 
are true 

lim ini !<*(/„,/) = 0, (1.6) 
V / G K, liminf d(f n , f) = 0. (1.7) 

n— ► oo 

We shall write this property x n K. 

Throughout this article, we shall consider a sequence of constants {h n ) n >\ sa- 
tisfying the so called local nonstandard conditions, namely, as n — > oo, 

(HV) < h n < 1, h n I 0, nh n t oo, nh„/ log 2 u4ce(0, oo). 

Here we have set log 2 n := log(log(n V 3)), with the notation aVb := max{a, b}. 
In a pioneering work, Deheuvels and Mason [4] established a nonstandard func- 
tional law of the iterated logarithm for a single functional increment of the 
empirical distribution function. With the notation of the present paper, their 
theorem can be stated as follows. 



Fact 1.1 (Deheuvels and Mason, 1990). Let (/i n )n>i be a sequence satisfying 
(HV) for some constant c > 0. Assume that k = 1, d = 1, Yi = 1, and that Z\ 
is uniformly distributed on [0,1). Then, given z <G [0,1), we have almost surely 

A n . c (h n ,z, •) ~> T^l/c). 

Later, Deheuvels and Mason [6] extended the just mentioned result to a more 
general setting, where d > 1 and with fewer assumptions on the law of the Zi, 
considering the A IljC (/i„, z, •) as random measures indexed by a class of sets. The 
aim of the present paper is to extend the above mentioned results to the case 
where the random vectors Yi are not constant, but do satisfy some assumptions 
on their conditional exponential moments given Z = z. From now on < •, • > 
will always denote the Euclidian scalar product on R fc and A stands for the 
Lebesgue measure. Define C as the class of each CcK'' which is the union of d 
hypercubes of M d , and with A(C) > 0. The two key assumptions that we shall 
make upon the law of (Yi, Z{) are stated as follows. 

(HL1) There exists a constant f(z) > satisfying, for each C G C 
hm/i^P^! G z + /i 1/d c) = X(C)f(z). 

(HL2) There exist two mappings Cy '■ K fc H> [0,oo) and 

C\ Y \ k ■ R i-> [0, oo) such that, for each t G M. k and ('eR and C G C, we have 
Uml( cxp ( < t, Yi > ) Zi G z + h}l d C) = C Y (t), 

lim E^exp (t' \ Y x \ k ) \z x G z + h l ' d C) =£\ Y \ h tf)- 

Remark 1.1. Assumptions (HL1) and (HL2) seem to be the weakest that we 
can afford in this context, in regard to the methods we make use of in this 
paper. Note that (HL2) implies that Ly is infinitely differ entiable onR k . Some 
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straightforward analysis shows that these assumptions are fulfilled when the Yi 
are bounded by a constant and when Zi admit a (version of) density f which is 
continuous at z. Another interesting case where (HL1) and (HL2) are fulfilled 
is a general semi parametric setting which appears in the following proposition. 

Proposition 1.1. Assume that there exist a a-finite measure v on R fc and an 

application fy from K fc x M. d to [0, oo), such that 

1. There exists a neighborhood V of z such that, for each z' G V, the law of 
Y | Z' = z is dominated by v, with density fy(-,z'). 

2. For v-almost all y, the function z — > fy(y, z) is continuous on V. 

3. For each z' G V , and each t G R fc we have 

cxp ( < t, u > )/y(u, z')dv{u) < oo. 

4- Z has a version of density (with respect to the Lebesgue measure X) which 
is continuous on V. 

Then the random vector (Y,Z) fulfills (HL1) and (HL2). 

Proof : The proof is a straightforward application of Schcffe's lemma. □. 

Remark 1.2. Roughly speaking, assumption (HL2) imposes that the Laplace 
transform of the law Y | Z = z is finite on M. k . One could argue that this as- 
sumption could be weakened. However, it seems that, when this assumption is 
dropped, Theorem 1 (see below) does not hold anymore under the strong norm 
|| • ||fe. A close look at the works of Deheuvels [3] and Borovkov [2] on the func- 
tional increments of random walks leads to the conjecture that the appropriate 
topology when C is finite only on a neighborhood of seems to be the usually 
called weak star topology (see, e.g. [3]). This topic is however beyond the scope 
of this article, and shall be investigated in future works. 

Notice that Cy and £\y\ k are positive convex functions when they exist. We 
now introduce f)y (resp. b\y\ k ), which is defined as the Legendre transform of 
Cy - 1 (resp. C\y\ k - 1), namely : 

f)y(u) := sup < t,u > -(Cy(t) - l), u G R k , (1.8) 

fw, (x) :=supt'x- (£\ Y \(t) - 1), x G R. (1.9) 

t'gR 

Recall that the constant c > appears in assumption (HV) and that T^ Y (l/c(z)) 
has been defined by (1.4) and (1.8). Our result can be stated as follows. 

Theorem 1. Under assumptions (HV), (HL1) and (HL2), we have almost sur- 
ely 

/(z^a^/w) - rv(i/ c /(z)). 
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A consequence of this result is the following unconsistency result, for which 
no proof has been yet provided to the best of our knowledge : let K be real 
function on W 1 with bounded variation and compact support. The Nadaraya- 
Watson regression estimator of r(z) := E(Y \ Z = z) is defined as : 



A" 



Zi-: 



r n(z) := 7Z T y j' z G 



Theorem 1 entails that, under (HV), (HL1) and (HL2), the pointwise strong 
consistency of r n does not hold. 

Corollary 1.1. Under (HV), (HL1) and (HL2), and assuming that Y ^ 0, we 
have almost surely 

limsup | r n (z) - r(z) \ k > 0. 

n— >oo 

Proof : We may assume without loss of generality that K vanishes outside 
[0, l) d . Consider the random vectors Yi :~ (Yl, l), taking values in R fe+1 . Some 

straightforward computations show that Y, Z satisfy (HL1) and (HL2), and 
that, writing m := V£y(0), we have 

f) ? (m) = 0. (1.10) 

Moreover, assuming without loss of generality that Y has a second moment 
matrix which is strictly positive, we have V 2 £p > (strictly positive matrix) 
on K fc+1 , which ensures that 

is a C 1 diffeomorphism from R k+1 to an open set O 9 m. And hence admits an 
inverse that we write V^- 1 . We deduce that 

t)y(x) =< x,VC Y \x) > -(LyiVC-^x)) - 1 
is continuous in x, which implies, that, for e > small enough we have 

SUp | t)y(x) |l< -—-r. (1.11) 

161' C J\ Z ) 
\\x-m\\ k <e/f(z) 

For g G Bk+i{[0, l) d ), we shall write g = (gk,gk+l)> where gt+i denotes the last 
coordinate of g and g^ £ i3fc([0, l) d ) is equal to g without its last coordinate. 
We shall also write, for a Borel set A and for I = (li, . . . ,£ k ) € B k ([0, l) d ) 

£(A) := f / l A dix,..., f l A d£k). (1.12) 
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which is well defined as soon as either 1^4 or each gi has bounded variations on 
M. d . Consider the following mappings : 

(B fc+1 ([0,l) d ),|| - life) h-> M fe+1 
fc ) >-> K fe+1 

9 -> f Jseio.i)" 9k{u)dX(u)dK(s), J sE[01)d jj sl] <? fc+ i(w)dA(u)(iK(s)) , 

T : K fe x (R - {0}) i ^ M fe 

(zi,...,x fc ,x fc+ i) -> ^-(xi,...,a; fc ). 

Also consider 

fb f (l/e/W):={j6i 8 ([0,l)r i . / ^(5)<l/c|. 

We obviously have (/(z)r„-(l/c/(z))) = *' (/(z)f „. (l/c/(z))) . As 1ST has 
bounded variations, ^ is continuous and so is To <5. Applying Theorem 1, we 
then deduce that, almost surely 

r„(z) = To*(A n , c ) - To*(/(z)r,, ? (l/c/(2))) DTovI/'(/(z)f^(l/c/(z))nS fc+1 ([0,l) d )). 

It hence remains to show that To^'^f(z)ff ) -(l/cf(z))nB k +i([0, l) d )j has non 
empty interior, which shall obviously imply that, almost surely, r n (z) -/> r{z) 
as n — > oo. It is well known that, as is continuous, surjective and linear from 
the Banach space (B k+ i([0, l) rf ), || • ||* ) to M fe+1 , *'(0) is open for every open 

set O. Hence, it is sufficient to show that f(z)Tt ) ^(l/cf(z)) n B k+ i([0, l) d ) has 
nonempty interior in (B k +i ([0, 1 1 ■ \\ k )■ Consider e > that appears in 
(1.11). Writing g m := m 6 B k+1 ([0, l) d ), we have, by (1.11) 

|| f{z)g-f{z)g m || fe < e / f) ? ( 5 ) < l/c(z), 

J[04) d 

which concludes the proof. □ 

The remainder of our paper is organised as follows. In §2, we introduce an 
almost sure approximation of A„ iC (z, h n , •) by a sum of compound Poisson pro- 
cesses. This approximation is largely inspired by a lemma of Dcheuvels and 
Mason [6]. We then focus on these " poissonised" processes and provide some 
exponential inequalities on their modulus of continuity. In §3, we establish a 
Large Deviation Principle (LDP). Then §4 and §5 are devoted to proving points 
(1.6) and (1.7) of Theorem 1 respectively. 
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2. A Poisson approximation 

Recall that z <E M. d is fixed once for all in our problem. For ease of notation 
we write 

1 ™ V 

^ e(z ^' fl):= ^7^? 1 ^(w) yi ' s& ^ h>0 - ( 2J ) 

Throughout this article, we shall refer to a generic stochastic process U, usually 
called compound Poisson process. It is defined as follows : consider an infinite 
i.i.d array 5ij) i>1 3>1 having the same law as (Yi, Z\), as well as a Poisson 
random variable with expectation equal to 1 fulfilling n i (?)«')3ij')^>i j>i (here 
X denotes stochastic independence) . Now define 

U(s):=J2Mo, s )&i- z )%ir ( 2 - 2 ) 
3=1 

Note that the law of U is entirely determined by the following property : 
For each p > 1 and for each partition A\, . . . , A p of [0, l) d we have : 

p \\ p 

exp(j2<tj,U(A j )>)\ =exp(£r(Z-zeA j )(£ YlAj (t j )-i)), (h,...,t p ) g (R k ) P 

3=1 ' 3=1 

(2.3) 

where L Y \ A] {t) := e(cx P ( < t,Y > Z - z g AA j = 1, . . . ,p, i g M fc . 

Recall the expression t/(A) is understood according to (1.12). The following 
proposition enables to switch the study of the almost behaviour of the sequence 
(A„ jC (z, h n> '))„>! to that of a sequence with the following generic term 

n 

AU n . c (h, s) :=-rjr^ V Uiih^s), s g [0, l) d , n > 1, (2.4) 

where the Ui are suitably built independent copies of U . This result is in the 
spirit of Deheuvels and Mason (see [6], Lemma 2.1, or [4], Proposition 2.1). 

Proposition 2.1. On a probability space rich enough (fi, A, P) we can construct 
an i.i.d. sequence of processes (f/j)i>i having the same law as U and an se- 
quence (Yn, Zn)i>i having the same law as (Yi, Zi)i>\ such that, considering 
the A njC (z, h n , ■) as built with the sequence (Yn, Zn)i>\ we have almost surely 

limsup (nh n ) || A„ jC (z, h n , ■) - AII„ >c (/i„, •) || fc < oo, (2.5) 

n— >oo 

with Ail n)C (-, ■) defined in (2. 4). 

Proof : Denote by U a process having the same law as in (2.2). Set Vj := 
z + h] /d [0, l) d , Pi = F(Z 1 g V,), and let {Y$\z$) ^ .> v Z<?>) 
(bi)i>i, ([/*(•)) . >:L and («») • >1 be families of random elements such that 
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(a) p((y«,4 1) ) G b) =f((y 1 ,z 1 ) G b 



(b) P( (Y}p , z\f) G B ) = P( (Yi , Zi) G B 



Zi G Vj J, B Borel set, i, j > 1. 

Zi i Vij, B Borel set, i,j > 1 . 

(c) For each i > 1 we have P(uj = 0) = 1 — pj 1 ^ — e~ Pi ) 
and P(v t =k) = (kl)- 1 p'°- 1 e-P i , k = 1,2,.... 

(d) P(bj = l) = l - P(b, = 0) = Pi , z > l. 

(e) The U* arc independent copies of U defined in (2.2) 

(/) The union of these five families of random elements is a stochastically independent family. 

In (e), equality in law is understood as an equality with respect to the cr-algcbra 
To of (Bfc([0, l) d ), || • ||fc ) spawned by the open balls. In (/), stochastic inde- 
pendence is understood with respect to a suitably chosen product cr-algebra 
where each factor is either To, the Borel cr-algebra of K fe x M. d , or the subsets 
of {0, 1,2,.. .}. First, notice that 77* := Wjbj is a Poisson random variable with 
expectation p^ for each i > 1, and that 

Vi>l, P(r?* = bi) >l-pl (2.6) 

In fact, rj* and b^ are a coupling of a Poisson and Bernouilli random variables 
(77, b) with expectation pi such that the probability P(ry = b) is maximal. Se- 
cond, notice that the following random vectors 

(Y l3 ,Z l3 ) := l bi=1 (lf \ZW) + l b4=0 (l#> ,4 2) ), i > 1, J > 1, (2.7) 

are i.i.d. with common law equal to (Yi, Zi). Moreover, the following assertions 
are true with probability one, for each i > 1 : 



We now define, for each i > 1, 

Ui{8) := C/*([0, S ) n {V, - z} c ) + £ 1 [0 ,.)(Z« - z)Y$\ (2.9) 

3=1 

Here, V c denotes the complement of a given set V C W l . Some usual com- 
putations on characteristic functions show that the processes Ui(-) fulfill (2.3), 
and hence arc distributed like U. Moreover since hli d J0,l) d C h\ /d %l) d for 
i > 1, q > 0, we have almost surely 

"7, ? z (i) _ z 

[/^0=E 1 m tSiK'^' ' 1 ^ (2 - 10) 

It follows from (2.6), (2.8) and (2.10) that, for each i > 1, 



P( ^(ftj/J • ) = 1 [0 ,) {^rjPjYii for each q > ) > P(r/* = b ? ) > 1 - p 



h i+ q 



2 



(2.11) 



imsart-ejs ver. 2011/11/15 file: CompoundEJS.tex date: 27 janvler 2012 



M. Maumy and D. Varron/Non standard behaviour of the compound empirical increments^ 



Since p n = f(z)h n {\ + o(l)) as n — > oo, and by assumption (HV), we have 
^2 Pi < oo, which entails, by making use of the Borel-Cantelli lemma, that (2.5) 
is true with respect to our construction. □ 



By Proposition 2.1, proving Theorem 1 is equivalent to proving a version of 
Theorem 1 with the process A„ iC (z, h n , ■) replaced by their Poisson approxia- 
tions An„ iC (/i, •). This will be the aim of §3, §4 and §5. In each of these three 
sections, we shall require the following exponential inequality for the absolute 
oscillations of An„ :C , which are defined as the oscillations of the following pro- 
cess : 



n Vi 
■> V ' i=l .7 = 1 



Zij - z 



Yij \ k , se [0,l) d , n>l. 



(2.12) 

Recall that f)iyk has been defined by (1.9). 

Lemma 2.1. Given S G (0,^2— 1] and x > 0, there exists h x > such that, 
for each < h < h x and for each n > 1, we have 



sup 

s,s'£[0,l) d 
' \s'-s\ d <6 



AU n Jh,s)-AU n Jh,s') 



> 2dSx < 



Y) eX P (~ d5nh f{ Z )^\Y\ k { X )): 



'(4n„, t (ft, !)>»)< exp ( - nhf{z)^Y\ h (x)). 



(2.13) 
(2.14) 



Proof : 

Given s and s' £ [0, l) d , we write s -< s' whenever each coordinate of s is lesser 
than the corresponding coordinate of s' . Obviously, the AH n ,c(h, s) are almost 
surely increasing in each coordinate of s. First fix 6 > and set 



M := 1 



.(V2-l)6_ ' 

We then discretise [0, l) d into the following finite grid : 
Si :=jji, i€{0,l,...,M-l} d . 



(2.15) 



(2.16) 



By construction, for each s and s' with | s' — s |<j< 5, there exists i s £ 
{0,1,..., M - l} d fulfilling s is -< s and | s - s is \ d < 1/M, which entails 
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s' — Si 5 |< 1/M + S. Hence we can write 



sup 

s,s'e[o,i) d 

\s'—s\d<S 



<] 



( u { 

\ ie{0,l,...,M-l} d 



<M a max 

ie{0,l,...,A/-l} d 



AU n>c (h,s) - AHn iC (h,s') i > 2d8xj 

ML^~ c (h, s') - An^(/i, Si ) 



sup 

\s'- Si \ d <5+l/AI 



sup 



> 2ddx 



> 2dSx 



\s'- Si \ d <8+l/M 

Now notice that, for each n > 1, we have 



(An„, c (M)) se[0>1)d =, (^|i[o,,(y) I^Ow (2 - 1?) 

where Tfo is a Poisson random variable with expectation n and independent of 
(Yi,Zi)i>i (here =£ stands for the equality in law for processes). For a Borel 
set B clO,l) d , write 

MT^ih, B) := f l B (s)dMl^~ c (h,s) 
J\o.i) d 



!l ) I ^ IS 



By the triangle inequality we have almost surely 

AU n ^(h,s') - AII n , c (Mi 



(2.18) 



sup 

| s /_ Si | d <5 + l/M 



|s'-si|d<<5+l/M 



< 



lr, 



Zi — z 



Zi - z 



(2.19) 



where sf is defined by adding M _1 ([M5] + 2) to each coordinate of Sj. Line 
(2.19) is a consequence of the fact that, if Si -< s' and | s' — s \d< 8 + then 
Si -< s' -< s ; +. We shall now write Bi := [0, Sj ) — [0, Si). Now choose t = t(x) 
fulfilling 

tx-(C lYl (t)-l)>h lY \ h (x). (2.20) 
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By Markov's inequality wc have 



< exp ( — 2d6nhf(z)tx) 



exp 



Yi\ k > 2d6xj 
Zi - z 



h i/d 



Y, 



i \k 



with 



< exp ( — 2d5nhf{z)tx) exp Cn(Ch,i[t) — l)j , 

■(«*(%■" 



(2.21) 



exp 



Note that (2.21) has been obtained by conditioning with respect to r/ n . Now, by 
conditioning with respect to Ei h '■= \hT x l d (Z\ — z) € _Bj}, and writing 



C' hti (t) :=E[cxp(t | Yi U) 
we obtain 

C h ,i(t) - 1 =P(S i , h )£' M (t) + (l - P(£i, h )) - 1 
=P(E i , h )(^ )i (i)-l). 

Note that assumptions (HL1) and (HL2) readily entail 

¥{E i!h )(C 2 , h ,i(t)-l) 



lim max 
ft->o ie{o,...,A/-i} d 



(2.22) 



(2.23) 



(2.24) 



f(z)X(B i )h{C ]Ylk (t)-l) 

Choose h x > small enough so that the quantity involved in (2.24) is lesser that 
V2-1 and notice that for each i we have A(-Bi) < d(S+l/M) < V2dS by (2.15). 
By combining (2.19), (2.21) and (2.23), we conclude that, for all < h < h x , 



max 

ie{0,l,...,M-l} d 



sup 

' \a'-e t \ d <S+l/M 



An„, c (/i,s') -An„ jC (/i,si) 



> 2d6a 



< exp ( - 2dSnhf(z)(tx - £|y| fc (i) + l)) , 
whence, by (2.20) we get 



(2.25) 



sup 

|s' — s|d<c5 



An n , ( (ft ) s)-An n ,c(ft,s') 



> 2ddx 



<M d cxp ( - d5nhf{z)t)\Y] k 0)) 



< 



< 



10 



exp f - dSnhf(z)[)\Y\ k (x)y 



This concludes the proof of Lemma 2.1. □ 
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3. Large deviations for AII n ^(h B , •) 

In this section, wc establish a Large Deviation Principle (LDP) for the se- 
quence of processes AH n c (h n , ■). For the definition of large deviations for se- 
quences for bounded stochastic processes and of a (good) rate function, we refer 
to Arcones [1]. 



3.1. Some tools in large deviation theory 



We begin this subsection with some well known properties (see, e.g., [3], 
Lemma 2.1, or Borovkov [2] just above the main Theorem) of t)y and f)|r| fc 
given in (1.8) and (1.9) respectively. 

Fact 3.1. The functions f)y and i)\y\ k are positive convex. Moreover, since Cy 
is finite on M. k , we have 

hm -: — — =oo, 

|u| h ->oo I u \k 

y *l\Y k \{x) 

hm — j — j — =oo. 

zl-s-oo I X I 

Arcones (see [1], Theorem 3.1) has established a very useful criterion to es- 
tablish a LDP for processes in Bk([0,l) d ) (actually only with k = 1 but the 
extension of his results to k > 1 is straightforward). We cannot make a di- 
rect use of his Theorem 3.1 and shall make use of a slight modification of it. 
To state this modification, we shall introduce some more notations. For each 
integer p > 1 , consider a finite grid 

5 p ={ Sj ,je{l,...,n d } 

:={2- p j, j£{l,...,2P}' i }. (3.1) 

and consider its associated partition of [0, l) d into hypercubes, namely 

C i<p := [2"*(j - 1), 2-fj) ,j€{l 2?} d . (3.2) 



Here we have written j — 1 = (ji — 1, . . . ,jd — 1). Now for each integer p > 1 
and for each g £ Bk([0, l) d ) write 

g^(s)--=9(^ P ), s£C ilP , jG{l,...,2f} d . (3.3) 

The following proposition is a straightforward variation of Theorem 1 of Arcones 
[1], and is written according to the notation of that theorem (in particular, wc 
refer to [1] for a definition of the outer probability P*). 

Proposition 3.1. Let (A„)„>i be a sequence of stochastic processes and let 
(e«)n>i i>e a sequence of constants fulfilling e„ > 0, n > 1 and e n — > as 
n — > oo. Assume that the following conditions are satisfied. 
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1. The sequence of stochastic processes (Xn)n>i satisfies the LDP for (e^ 1 ) n >i 
and for a rate function J p on (B k ([0, 1 1 • ||fc )■ 

2. For each t > and M > there exists an integer p > 1 satisfying 

limsupe n log (P*( max sup | X n (s) - X n (si p ) \ k > t ) ) < -M. 

n->oo \ Vje{l,...,2J>}<* se C JiP >' 

Then (X„)„>i satisfies the LDP for (e^" 1 )n>i and for the following rate function. 

J{g) -mpjJgM), g G B k ([0, l) d ). 
P >i v ' 

Proof : The proof follows the same lines as in the proof of Theorem 3.1 of 
Arcones [1]. We omit details for sake of briefness. □ 

For g = (gi, . . . ,g k ) G B k ([0, l) d ) and A Borel set, we shall write 



g(A):=( l A (s)dgx(s),..., l A (s)dg k (s) ) , (3.4) 

\J[n,l) d " , [0,l) d / 

which is valid as long as 1^4 or each gi have bounded variations. We shall now 
consider the following (rate) functions on \B k ([0, l) d ), \\ ■ \\ k ) that will play the 
role of successive approximations of Jf, r : given p > 1 and g G B k ([Q, l) d ) we 
set 

E A(C j . p )(,y(A(C j , p )- 1 .g(C j . p )). (3.5) 
je{i,....2p} d 

The following fact is a straightforward extension to the multivariate case of 
Proposition 2.1 in [12]. Recall that J^ Y has been defined through (1.3) and 
(1.8). 

Fact 3.2. For any g G B k ([0, l) d ) we have 

J 6y (s)= lim Jg( fl ). (3.6) 

4s a consequence, J^ Y is lower semicontinuous on B k ([0, l) d ). 

Our next lemma states that the function J^ Y (recall (1.3)) is a "rate" func- 
tion. 

Lemma 3.1. The sets Tj^^^a), a > are compact subsets of (B k ([0, l) d ), \\ 
■ \\ k ). Ln other words, J^ Y is a rate function in (B k ([0, l) d ), \\ ■ \\ k ). 

Proof : By Fact 3.1 we have | x \ k <\ x \ k li x k<M A Jt) Y for some M > 
and for each x. Hence, for any g £ Tj^ (a) we have (recall that A stands for the 
Lebesgue measure) 

/ \g'\ k d\= [ \g'\ k d\+ f J 6y (g')dX (3.7) 

J[o,i) d J\g%<M J\g'\ k >M 

<M + a, (3.8) 
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from where we conclude that Tj^ is relatively compact in Bk([0,l) d ). It is 
also closed in Bfc([0, l) d ) by a combination of Fact 3.2 and (3.8), which proves 
Lemma 3.1.D 



3.2. A large deviation principle 

In this subsection, we state and prove a large deviation principle that will 
play a crucial role in the sequel of our proof of Theorem 1. This LDP is stated 
as follows : 

Proposition 3.2. Under assumptions (HV), (HL1) — (HL2), the sequence 

(aH^cC/i*,.)) satisfies the LDP in B k ([0, l) d ) for (O^x = ((^/(z))- 1 )^ 

and for the rate function J^ Y . 

Proof : As we shall make use of Proposition 3.1, we have to check conditions 
1 and 2 of that proposition, which will be the aim of the following lemmas. 
Notice that, almost surely, we have 

1 " Vi / 7 — 

J V ' i=l j=l 

with An n ,c(/i, C) defined according to (1.12). Our proof is divided in two steps, 
where we shall respectively verify conditions 1 and 2 of Proposition 3.1. 

Step 1 : To check condition 2 of Proposition 3.1, we shall make use of Lemma 
2.1, which readily entails, for fixed p > 1 and r > 0, and for all n > n(p, r) : 

P( max sup | AII n c (h n , s) - AII„ iC (/i„, sj iP ) | fc > r) 
Vje{i,...,2P} d .sec jjP / 

<10 d 2 pd exp ( - d2- p n/ l „/(z)d|y U ((T^"" 1 ^). 
Now fix M > and r > 0. By Fact (3.1), we have, for all large p : 



rf -i 2 P-i T 



> 4Afr, 



which implies that condition 2 of Proposition 3.1 is verified. 

Step 2 : To check condition 1 of Proposition 3.1, we shall require the following 

preliminary lemma. 

Lemma 3.2. For any sequence (h n )n>i fulfilling h n — > and nh n — > oo, and 
for any fixed p > 1, the sequence of random vectors ofM. 

(An n , c (/i„,Cj), j€{l,...,2P} d ) (3.9) 

V / n>l 
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satisfies the LDP for the sequence (e n ~ 1 ) n >i '■= ((nh n f(z)) ) n >x and the follo- 
wing rate function 

jip) ■ (Rfc) 2 " ^ R 

je{i,...,2p} d v 

Here we write x = (xj, j € {1, . . . , 2 p } d ), with x- } G R k for each j G {1, . . . , 2 p } d . 

Proof : The proof of Lemma 3.2 is divided into three steps. The two first 
steps deal with a single component of the random vectors written in (3.9). 
Step 1 :In our first step, we make an additional assumption on Cy , which allows 
us to make a full use of the Gartner-Ellis theorem (see, e.g., [7], p. 44). 

(H ) : Vx <G R fc fulfilling \) Y (x) < oo, 3n G R fc , x = VC Y (v)- 

Lemma 3.3. Assume that (Ho) is true in addition to the assumptions of Theo- 
rem 1. Then, for each p > 1 and j G {1, . . . , 2 p } d , the sequence 



I An iIjC (/i n , Cj jP< 



n>l 



satisfies the LDP for the sequence (nh n f(z)) 1 and the rate function A(Cj p )1)y (A(Cj j 
)■ 

Proof of Lemma 3.3 : 

We shall first show that, for each t G R k , we have 

Km 1 log (^(cxp < i,n/i n /(«)AII„, e (q,,p,/i B ) > ) J = x ( c i, P ) (^( A (Q,; 

(3.10) 

To show this, we start from the equality (2.17) to obtain by convolution : 



log E( exp < t,nh„f(z)AIL niC (C 3tP , h n ) > 



nlog (e(cx P < t,nh n f(z)U(h l J d C- hP ) > 



Recall that U has been defined in (2.2). Next, we use the characterisation (2.3), 
which is applied to the simple partition (jh/ d C$ lP , [0, l) d — hl/ d Cj tP ^. Using 
that relation with t\ = t and t-2 = 0, we obtain 

log ME (exp < t,nh n f(z)AIL n>c (C i!P ,h n ) > jj 
=nF(z -ze /iy d Cj, p )E( exp ( < t, Y > ) Z - z G h n G z + h}J d C hp ) \ - l) . 
Hence (3.10) follows from assumptions (HL1) — (HL2). 

B Lemma 2.3.9 in [7], p 46, we know that (Ho) implies that the set of exposed 
points of t)y is equal to {x G R fe , f)(x) < oo}, from where the proof of Lemma 
3.3 is concluded by an application of the Gartner-Ellis theorem (see, e.g., [7], p. 
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44). □ 

Step 2 : In our second step, we shall get rid of assumption (Ho), which is un- 
fortunately not verified in all situations (for example, take k = 1, Y = 1, which 
leads to Cy(t) = exp(i), i 6 I and f)y(O) = 1, but (H ) is not satisfied for 
x = 0). 

Lemma 3.4. Lemma 3.3 is true without making assumption (Ho). 

Proof of Lemma 3.4 : First notice that the "closed sets" part of the LDP 
stated in Lemma 3.3 can be proved by making use of the Gartner-Ellis theorem, 
without making assumption (Ho). Only the "open sets" part of Lemma 3.3 needs 
assumption (Hq), since it implies that the set of exposed points of t)y is equal to 
{x G R k , i)y(x) < oo}. We only need to prove that, without assumption (H ), 
for any open set O C K fc with i)y(0) < oo (nontrivial case), we have 

liminf 1 log (¥(An n . c (Cy p ,h n ) 6 o)) > -l)y(O). (3.11) 

To achieve this goal, we shall slightly modify the Y^ j by adding small Gaussian 
random vectors. Fix O C M fc open, with f)y(O) < oo, and 5 > 0. There exists 
x e O and 5 a € (0,(5) such that B(x,2S 1 ) C O and f)y(O) < t) Y (B(x,2S 1 )) < 
^)y(x) < I)y(O) + S < 5^ . Here B(x,e) denotes the open ball with centre x 
and radius e. Now introduce an array (Cij) i j >1 °f valued standard random 
vectors, that arc independent of the array (Yij,Zij) i Also define 

1 ™ r,i / 7 — 

J v ' i=l j'=l "n 

=An„, c /i n ) + <5? An; iC (Cj, p , /*„) . 

We shall first show that the vector Y + £ fulfills assumptions (i?o)- To prove 
this first notice that Cy+q = which holds since Y and C are independent 

conditionally to Z. Obviously we have, since £_ILZ , 

r c (t) =exp(i 1 1 1| ), 
which shows that £ fulfills (i?o)- Moreover, by Jensen's inequality we have 
£ Y (t) > cxp( < my,t > ), tel', 

Z = z), which leads to 

-Cy+«;cW > exp ( < m y ,t > | i \l ). (3.12) 
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Now consider x £ K fc , and define the function g(t) =< x,t > — (£ y+<5 2^(f) — 
l). By (3.12) we have g(t) — > — oo as | t > oo. Hence, the continuous and 
differentiable function g admits a maximum at some rj £ M. k fulfilling = 
Vg(?7) = y — S7Cy+({x). This proves that the vector^ fulfills (H ) and hence, 
by Lemma 3.3 we have : 



lim inf ■ 



log P(An^ c (Q, P) ft Tl ) £ O) > - f)r+5?c(C), (3.13) 



limsup ^TTfM log f p ( An «,c(Q,P> M , > ^r 1 )) ^ - inf , W*) 



(3.14) 



The last inequality holds for <5i > small enough, by Fact 3.1, replacing Y by 
£. Hence, by the triangle inequality, we have for all large n : 



) £ o) >p( An„, c (Cj 



< 2<5i 



<«! -P 5? AII^ c (C j>p ,/l„) 



><5i 



> exp 



nh n f(z)(5 + f)y +c (B(s,*i))) J - exp (- nhn/^)^ 1 ) 
>exp f - nh n f{z){5 + f)y(x))^ - exp ^ - nh n f{z)5^ 



>^eiq ? (-nh n f(z)(2S+f) Y (0)j 



(3.15) 
(3.16) 



Note that (3.15) is a consequence f)y+<; < fly, which follows directly from C( > 
1. Also, (3.16) is a consequence of f)y(x) < f)y(O) + £ together with (J^f 1 > 
f)y(O) + 25, which is true by the choice of <5i. The proof of Lemma 3.4 is then 
concluded since O and 5 are arbitrary. □ 

Step 3 : The proof of Lemma 3.2 by a tensorisation argument brought by Lynch 
an Sethuraman. Since, for each n, the collection 

An n , e (/i fl ,C J ), je{l,...,2f} d 

is independent, and since each sequence ( An„ tC (h n , C- } ) ) satisfies the LDP 



with the rate function A(Cj. p )f)y (A(Cj, p ) 1 • ). Then Lemma 3.2 is proved by 
applying Lemma 2.8 in [9]. □ 



A direct consequence of Lemma 3.2 is that condition 1 of Proposition 3.1 is 
satisfied, as shows our next lemma. 
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Lemma 3.5. If h n — > and nh n — > oo, then the sequence of processes 



satisfies the LDP for e n := (nh n f(z)) 1 . and for the rate function . 

Proof : The proof is a straightforward application of the contraction principle 
(sec, e.g., [1], Theorem 2.1), considering, for fixed p, the following application, 

from R k to (B k ([0, l) d ); 1 1 • || fe ) (here we write x = (x h j G {1, . . . , 2P} d ), 
with each belonging to R k ) 

TZ p (x):[0,l) d ^ [0,oo) 

s J2 Xi.D 

Cj, p C[0,si]x...x[0,Sp] 

We conclude the proof of Proposition 3.2 by combining Step 1 and Step 2 with 
Proposition 3.1.D 

4. Proof of point (1.6) of Theorem 1 

We shall make use of some usual blocking arguments along the following 
subsequence : 

n k := cxp (/cexp ( - ydogfc) ) , (4.1) 



with associated blocks N k := {^fc-i + l,...,Jifc}. Here, [u] denotes the only 
integer fulfilling [u] < u < [u] + 1. We point out two key properties of (nk)k>i '■ 

lim -2*- = l, lim 1^ = 1. (4.2) 

fe->oo fc->oo log fc 

For any e > and A C B fe ([0, l) d ), we shall write : 

A e := \g g fl*([0, l) d ), inf || 5 - </ || fe < e}. (4.3) 

Now, recalling the definition of An„ c in (2.4), we define the following normalised 
Poisson processes that will play a crucial role in our blocking arguments. 

1 - 

«n(«) : = 7 77 \ 51 ^C 1 "* 3 )' * > 1, n € JVfc, 8 e [0, l) d . (4.4) 
nkh.n k J(z) i=1 

Fix e > 0. We shall proceed in two steps : first, we will prove that, we have 
almost surely, ultimately as n — > oo, 

n n er. hY (i/cf(z)) 2 % (4.5) 

then we shall show that almost surely : 

lim max || H n (-) - AH„ ktC (h nh ,-) ||*<3e. (4.6) 
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Step 1 : We first prove (4.5). In order to make use of usual blocking arguments 
along the blocks Nk we shall first show that 

lim maxPfll n n {-) - AU nk , c (h nk ,-) \\ k > e) = 0. (4.7) 

k— >oo n£N k \ / 

To prove this, choose k > 1 and n £ Nk arbitrarily. A rough upper bound gives 
(excluding the trivial case where n — nk). 

Pn,l :=P( II Wn(-) - An„ fc , c (/i„ fc , •) || fe > e) 

n fc -n rji 

<P EEl *^ U> - »)>»»>/(*)) 

i=l .7=1 

=p(An nt _„,(/ illt ,-)> e -^-) (4.8) 

Now making use of point (2.14) of Proposition 2.1 with x := enk/{nk — n) we 
get, for all large k and for each n £ Nk with n / n*, 

Pn^expf-enfe^/W^^^KuC^^)). (4.9) 

Now, as rife — n > — Uk—i, nk/( n k — f'fc— l) — ^ o° an d by Fact 3.1 we readily 
infer (4.7). 

We are now able to make use of a well known maximal inequality (see, e.g., 
Deheuvels and Mason [5], Lemma 3.4) to conclude that, for all large fc, 

P fc , 2 :=p( |J n n £T% Y ) 

=2P(An„ fc>c (/ l „ fe ,-)£I\ r ). (4.10) 

Applying proposition 3.2 to the closed set F := Bk([0,l) d ) — (r,/,^) 6 , which 
satisfies Jt ]Y (F) > (1 + 3a)/cf(z) for some a > (by lower semi continuity of 
Jti Y ) we S e t; ultimately as k — > oo, 

P, 2 <2ex P (-^4i±M) 
V cf{z) ) 

<exp(- (l + a)loglogn fe ), (4.11) 

where (4.11) is a consequence of assumption (HV). By (4.2), we conclude that 
(Pfc,2)fc>i is summable, which proves (4.5) by making use of the Borel-Cantelli 
lemma. 

Step 2 To prove (4.6) we shall make use of the following almost sure equality 

AU n>c (h n ,s) := ^K(^s). (4.12) 
Tinn fin 
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By (4.2) together with (HV) we straightforwardly infer that 

n k h n 



lim max 



nh n 



1 



= 0, lim max = 1. 

k— >oo n£N k h n 



Moreover, making use of (3.8), we infer that 



lim sup 

T->l,ptl ger 



Tg{p-)-g{-) || fc =0. 



(4.13) 



(4.14) 



Hence, (4.6) follows from a combination of (4.13), (4.14) and (4.5) together with 
the triangle inequality. 

The proof of point (1.6) of Theorem 1 is concluded by combining (4.5) and (4.6) 
and recalling that e > was arbitrary. □ 



5. Proof of point (1.7) of Theorem 1 

We introduce the following subsequence 

n k := k 2k , k>l. 
Obviously, n k satisfies the following properties : 

\og 2 n k =logfc + log 2 fc + log2, n k /n k -i = e~ 2 k~ 2 (l + o(l)). (5.1) 
we also shall write v k := n k — n k -\. Now define the sequence 

1 ™ fe / Z — z \ 

n 'k '■= mh _ 777) Z l ^\-jrpr) Yi - 

Now choose e > and g G T^ Y (l/cf(z)) arbitrarily. We shall prove that, with 
probability one 



lim sup 



K-g 



< 2e, (5.2) 



which would conclude the proof of point (1.7) of Theorem 1 by a classical com- 
pactness argument. Obviously g satisfies 

lim || <?(/>•) -<?(•) IU= 0. (5.3) 

p-H 

Some routine analysis also shows that, for some a > we have J(g e ) < (1 — 
2a)/cf(z). By (5.1) we have v k hjt k — > oo as k — > oo. Hence, by Proposition 
(3.2), which we apply to the open ball g e we obtain, for all large k 



^G.gj>exp( — j 

> exp ( — log k + log 2 k + log 2 
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where the last inequality is a consequence of (5.1). As the { r H.' k )k>i are inde- 
pendent, the Borel-Cantelli lemma entails, almost surely, 

1 1 W k ~ 9 \\k< e for all large k. (5.4) 
To conclude the proof, notice that 

=:^n' k + ( k . (5.5) 
n k 

Hence, if we show that || ||fe — > almost surely, then (5.2) will follow by 
noticing that Vk/rik — > 1 and applying both (5.3) and (5.4). Noticing that 

liaiu^^sn^-x.e^i), 

nk 

we readily infer, by (5.1) and point (2.14) of Lemma 2.1, that P( || ||fe> 8) = 
0(k~ 2 ) for any 6 > 0. This concludes the proof of point (1.7) of Theorem 1. 
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